#include <vector>
#include <iostream>

using namespace std;

// 我们能确定数字 8 在排序好之后的数组里的位置，就是 i
// [2, 3, 5, 6, 8, 9]
//              ^i
//                 ^j

// [8, 5, 2, 9, 6, 3]
//              ^i
//                ^j           

vector<int> bubbleSort(vector<int> array) {
  
}

int main(int argc, char const *argv[])
{
  /* code */
  return 0;
}
